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© Proc6d6 d'allocation de ressources par reservation anticip£e dans un r£seau satellite a integration 
de services. 



© L'invention concerne un proced§ pour allouer une ressource dans une trame periodique d'un r^seau 
numSrique asynchrone par satellite, & chacune des rafales de cellules des connexions sporadiques transmises 
par des stations terriennes. Une demande d'allocation de ressource, telle qu'un intervalle de temps dans une 
t— sous-trame de donn^es de la trame, est transmise par la station terrienne & une station centrale de gestion de 
^ r^seau, d£s le d^but de la reception de la rafale et ainsi bien avant que la station terrienne ait rogue 
complement la rafale provenant de Tune de stations d'usagers. Chacune des demandes d'allocation de 
<D ressource relatives aux rafales d'une connexion est satisfaite puisque la demande ne comporte aucune 
^ information sur la rafale, ^acceptation ou le refus d'une demande de connexion est d6cid6e en fonction d'un 
If) algorithme Svitant une surcharge du r^seau et un effondrement de ses performances. 
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La presents invention concerne de maniere generate le controls de ressources pour des reseaux de 
telecommunications par satellite mettant en oeuvre la technique temporelle asynchrone ATM (Asynchronous 
Transfer Mode). 

Aprfes Introduction des services offerts par les reseaux nunrteriques k integration de services k "bande 
s etroite", les concepteurs de reseaux ont pressenti la n^cessite de r^aliser k moyen terme un reseau plus 
peilormant. Cette n^cessite etait bas^e sur les considerations suivantes : un reseau nurrterique k "bande 
etroite" n'autorise pas une integration complete des services de telecommunication existants ou 
"futuristes", Les reseaux num^riques existants ne satisfont pas pleinement les besoins en rapport avec des 
communications de donn^es k tres haut debit, des services engendrant un flux de trafic k caractere trfcs 
to sporadique, ou k plus long terme, des videocommunications. Ainsi la technique temporelle asynchrone 
ATM a ete preconisee pour repondre k trois exigences : technique nunterique, haut debit, et souplesse 
dans Pacheminement des divers types de communication. 

Une strategic internationals pour le developpement de reseaux nurrteriques k integration de services k 
"large-bande" (RNIS-LB), definie par le CCITT, repose sur trois principes fondamentaux : 
75 - une unite de transfert deformations, appeiee "cellule", ou egalement "paquet", qui est reiement de 
base traite par tous les moyens constitutifs du reseau : terminaux, multiplexeurs et commutateurs. 
Typiquement une cellule ATM comprend 53 octets, 48 etant affectes k la transmission d'information 
et 5 au routage de la cellule dans le reseau, 
- un traitement asynchrone des cellules par les divers moyens du reseau, et 
20 - une technique en mode connecte : une communication doit etre dtablie prealablement k tout transfert 
d'information. Le mode retenu est le mode "circuit virtuel" pour la transmission des cellules k travers 
les noeuds du reseau, du type comparable aux reseaux X.25. 
Les reseaux classiques utilisant le mode circuit, composante principals du reseau numerique k 
integration de services "a bande etroite resolvent I'ensemble de leurs problfcrnes de controle de 
25 ressources k Padmission des appels dans le reseau : une fois un appel etabli, une ressource & debit fixe 
est resentee a un usager. Bien entendu, le mode circuit ne conviendrait pas au reseau RNIS-LB pour des 
raisons evidentes de sous-utilisation des moyens de transmission dQe au caractere trfcs sporadique de 
certaines communications . 

La technique ATM repose, k Poppose, sur des communications en mode-paquet et done sur un 
30 fonctionnement en files d'attente. Neanmoins, contrairement aux techniques habituellement mises en oeuvre 
pour un controle de congestion des reseaux par paquets classiques, un surdimensionnement du reseau ou 
un controle de trafic de proche en proche entre noeuds du reseau est inconcevable pour un reseau k large- 
bande dans lequel les debits peuvent atteindre la centaine de Mbit/s. Les mecanismes de controle 
penalisent sensiblement les temps de transmission et s'avfcrent inefficaces, Une solution consiste k poser le 
35 problems k Penvers : si la congestion du reseau ne peut etre controlee (degradation des temps de 
transmission), elle doit etre evitee par des mecanismes d'allocation de ressources lors des demandes 
d'acefcs au reseau. Mais cette condition prealable impose revaluation de la ressource k reserver en fonction 
du service : autant il est aise de determiner une ressource k reserver pour une demande de service k debit 
constant ou variable, autant il est difficile de definir une ressource k reserver pour des services k 
40 sporadicite eievee. 

Lorsqu'un usager-source emet une demande d'etablissement d'appel, la demande doit contenir Padres- 
se de destination mais egalement la capacite requise pour acheminer un trafic associe k la demande. Cette 
demande est acheminee & Pinterieur du reseau, d'un noeud k un autre, selon des chemins determines par 
un algorithme de routage. L'appel est accepte s'il existe au moins un chemin entre Pusager source et la 
45 destination tel que chaque liaison internodale dudit chemin possfcde une capacite suffisante pour satisfaire 
la capacite de transmission requise par Pusager. Le problfeme est pose : quelle capacite de debit doit etre 
requise pour acheminer des trafics k flux trfes sporadiques? 

La banalisation complete de la capacite du reseau rend difficile toute reponse, les connexions 
interagissant entre elles. 

50 Une modification de Pinfrastructure existante du reseau tetephonique pour une realisation d'un reseau 
numerique k large-bande ne peut etre envisagee & moyen terme. Ces raisons sont notamment basees sur 
des considerations financi^res, les moyens k mettre en oeuvre pour ('implantation d T un reseau numerique k 
large-bande terrestre etant considerables. Afin de pallier cette limitation, une solution naturelle plus souple 
et moins coQteuse consiste en Putilisation de reseaux k large-bande par satellite. Le problfeme du controle 

55 des ressources reste neanmoins pose en des termes equivalents, dans ce cas pour un acc&s k un canal 
satellite. 

La repartition temporelle d'un canal satellite entre plusieurs stations a ete envisagee principalement 
selon deux techniques : 
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- la technique aieatoire visant k banaliser les ressources mais entratnant corollairement des fluctuations 
dans le retard de transmission des cellules d§passant largement les limites sp6cifi£es pour les 
services conversationnels, tel que le service teiephonique, et 

- la technique d'accfes par reservation. 

s Selon cette demtere technique, contrairement k la technique d'accfcs aieatoire dans laquelle une 
connexion entraTne implicitement une "creation" d'un intervalle temporel par synchronisation, des trames 
sont affectees periodiquement aux communications. Un format de trame reprenant le principe AMRT et 
utilise dans le protocole TDMA-Reservation est montre k la Fig.2. Une trame T r est divis^e en une sous- 
trame de donnees STD r et une sous-trame de signalisation STS r . Les sous-trames STD r et STS r sont 

70 respectivement affectees k la transmission des donnees et k la transmission de messages de demande 
d'allocation/reponse d'allocation de ressource. 

Selon certaines realisations, la sous-trame STS r a une longueur variable en fonction du debit en ligne. 
Pour une station terrienne STj effectuant une demande d'allocation de ressource, le protocole TDMA- 
Reservation consiste en la transmission d'un message de reservation dans un intervalle assigne ITSi d'une 

75 sous-trame de signalisation STS r apr£s reception complete d'une rafale de cellules g6n6r£e par un service 
k caractere sporadique d'une station d'usager. Une station centrale SC, r^ceptrice de tous les messages de 
reservation emanant de stations terriennes, affecte la capacity requise k la station terrienne ST t lorsqu'une 
capacity de transmission suffisante est disponible. Ce protocole TDMA-Reservation renseigne avantageuse- 
ment la station centrale SC au moyen de la sous-trame de signalisation STS r sur une demande d'allocation 

20 precise puisque la station terrienne n'dmet sa demande qu'aprfcs reception complete de la rafale, et done 
prise en compte de la longueur de celle-ci. N6anmoins cette gestion "store and forward" qui consiste k 
emmagasiner la totalite de la rafale de cellules avant de traiter une demande d'allocation, n'est pas 
satisfaisante pour des services introduisant des rafales tres longues puisqu'une telle gestion induit des 
retards de transmission inacceptables pour certains services (interrogation de banques d'images). 

25 La presente invention vise k remedier aux inconvenients precites et plus particulierement k fournir un 
proc£de pour reduire le temps necessaire a une allocation de ressource, en transmettant une demande 
d'allocation de ressource dans la sous-trame de signalisation pour une rafale d'une connexion sporadique 
bien avant que cette rafale soit complfetement regue par la station terrienne. Pour chaque rafale de la 
connexion une demande d'allocation de ressource est alors transmise par une station terrienne k la station 

30 centrale prealablement k la reception complete dans la station terrienne de ladite rafale. Aucune information 
sur les longueurs des rafales de la connexion ne pouvant alors etre transmise respectivement dans les 
demandes d'allocation, I'invention pr£voit un algorithme permettant selectivement, d'accepter ou de refuser 
I'etablissement d'une connexion. Apres ('acceptation de la connexion, les demandes d'allocation de 
ressource relatives aux rafales de cette connexion sont alors satisfaites successivement, quel que soit le 

35 traffic. 

A cette fin, un procede d'allocation de ressources k des stations terriennes par une station centrale 
dans un r£seau de telecommunications temporel asynchrone par satellite, les stations terriennes recevant 
des rafales de cellules de donnees transmises par des stations d'usagers au cours de connexions 
sporadiques respectives, lesdites rafales etant transmises dans une sous-trame de donnees d'une trame 

40 periodique k acces multiple k repartition dans le temps, une connexion sporadique etant dfifinie par une 
longueur moyenne des rafales k transmettre au cours de ladite connexion, une sporadicite et un debit 
maximum, une station terrienne ayant regu complement une rafale transmettant un message de fin qui 
inclut la longueur de la rafale, dans une sous-trame de signalisation de la trame periodique vers la station 
centrale afin de liberer une ressource allouee k la rafale dans la sous-trame de donnees lorsque toute la 

45 rafale est transmise par la station terrienne, caracterise par 

- la decision d'une acceptation ou d'un refus d'une connexion sporadique donnee k etablir suite k une 
demande de connexion sporadique dans la sous-trame de signalisation par une station terrienne, 
ladite decision etant determinee en fonction d'un algorithme dans lequel les longueurs moyennes des 
rafales et sporadicites sont considers comme des constantes predeterminees et qui depend de 

so debits binaires maximums et de debits binaires moyens des connexions en cours et de ladite 

connexion donnee, le debit binaire maximum et ledit debit binaire moyen relatifs k ladite connexion 
sporadique donnee etant inclus dans ladite demande de connexion, 

- suite k ('acceptation de la demande de connexion sporadique, la transmission d'une demande 
d'allocation de ressource dans la sous-trame de signalisation par la station terrienne vers la station 

55 centrale en reponse au debut de la reception et de la memorisation de chacune des rafales de la 

connexion donnee dans la station terrienne, et 

- la reservation anticipee d'une ressource sous la forme d'un intervalle temporel dans la sous-trame de 
donnees k la rafale par la station centrale d§s qu'un intervalle de temps de la sous-trame de donnees 



4 



EP 0 535 762 A1 



est libere afin que la station terrienne puisse commencer k transmettre la rafale tout en continuant k 
m^moriser la rafale. 

Selon une caracteristique de I'invention I'algorithme consiste, pour ladite demande de connexion 
sporadique, k calculer un rapport de charge Equivalent pour les connexions sporadiques en cours ainsi que 
5 pour ladite connexion donn^e en fonction notamment desdites constantes et des debits binaires maximums 
des connexions sporadiques, k calculer la somme des debits moyens des connexions sporadiques, k 
calculer le produit de ladite somme par ledit rapport de charge Equivalent, et k accepter la demande de 
connexion lorsque ledit produit est infErieur k une capacity totale disponible pour les connexions sporadi- 
ques. 

w L'invention prEvoit Egalement que des connexions k debits constants soient etablies entre stations 
d'usagers dans le reseau. L'algorithme pour une connexion k debit constant consiste alors k soustraire le 
debit constant k la capacity totale disponible pour etablir une seconde capacity disponible pour les 
connexions sporadiques, k calculer ledit produit pour des connexions sporadiques en cours, et & accepter 
la demande de connexion k debit constant lorsque ledit produit est inferieur k la seconde capacity 

75 disponible. 

D'autres avantages et caracteristiques de la presente invention apparaltront plus clairement k la lecture 
de la description suivante d'une realisation preferEe de l'invention en reference aux dessins annexes 
correspondant dans lesquels : 

- les Figs.lA et 1B montrent respectivement un reseau k large-bande par satellite et une representation 
20 temporelle d'une communication sporadique dans ce reseau; 

- la Fig.2 montre un format de trame utilisEe dans le protocole TDMA-Reservation selon la technique 
antErieure et mettant en oeuvre le mode AMRT (Acces multiple k repartition dans le temps); 

- la Fig.3 est un diagramme d'Etats selon le protocole TDMA-Reservation; 

- la Fig.4 est un diagramme d'Etats du procede d'allocation de ressources selon I'invention; 

25 - les Figs.SA, 5B, et 5C sont des diagrammes temporels d'echange de signaux k des fins de 
comparaison des performances entre le protocole TDMA-Reservation et le procede selon ('invention; 

- la Fig.6 est un schema de repartition du trafic dans un reseau numerique k large-bande; 

- les Figs.7, 8 et 9 sont des diagrammes pour une elaboration d'un algorithme d'acceptation/refus d'une 
connexion pour la mise en oeuvre du procede selon l'invention; 

30 - les Figs.10 et 11 sont des diagrammes pour expliquer des equivalences de parametres selon le 
procede selon l'invention; 

- la Fig. 12 montre I'algorithme d'acceptation/refus de connexion selon l'invention; et 

- la Fig. 13 est un bloc-diagramme schematique d'un automate de refus/acceptation de connexion pour 
une implantation de I'algorithme selon l'invention. 

35 Dans une premiere partie de la description ci-aprEs, une presentation de I'interet du procede selon 
l'invention est introduite comparativement au protocole connu TDMA-Reservation concernant remission par 
chaque station terrienne d'une transmission d'une demande d'allocation de ressource pour chaque rafale 
regue. Cette comparaison pourrait etre etendue k tout type de protocole connu utilisant un mode de 
reservation de ressource non anticipe. 

40 Une seconde partie de la description a trait k un algorithme selon l'invention, implante dans une station 
centrale et permettant de determiner si une demande de connexion doit ou ne doit pas etre acceptee. En 
effet, selon l'invention, les demandes d'allocation de ressource pour les rafales transmises durant une 
connexion sont independantes des caracteristiques desdites rafales et toutes doivent done etre satisfaites. 
Un mode particulier de mise en oeuvre de l'invention est decrit dans la suite de la description et 

45 concerne une architecture bi-faisceaux de reseau satellite. II sera naturellement apprecie par I'homme du 
metier que des modifications peuvent §tre introduites dans le cadre de l'invention. Par exemple, l'invention 
est applicable k une architecture mono-faisceau ou comportant un nombre quelconque de faisceaux de 
reseau satellite. 

La Fig.lA repr6sente schematiquement une architecture de r6seau numerique large-bande bi-faisceaux. 

50 Le reseau etablit des communications entre un groupe de premieres stations d'usagers SUi , ...SU|, ...SU| 
d'un premier faisceau A, et un groupe de secondes stations d'usagers d'un second faisceau B (non 
represente) via un satellite, par exemple dans un contexte de communications intercontinentales. Le terme 
"station d'usagers" designe arbitral rement un poste d'usager ou terminal, ou bien un reseau local auquel 
est rattachee une plurality de postes d'usagers. Les stations d'usagers SUi, i etant un entier variant entre 1 

55 et I, sont rattachees & des stations terriennes respectives ST i( k travers des interfaces usagers IU|. 

Les stations terriennes assurent, en outre, des fonctions de modulation et de codage des informations 
transmises par les diffErentes stations d'usagers pour une retransmission vers le satellite SA. Une station 
centrale de gestion SC assure la gestton instantanee de la ressource commune : au moins un canal satellite 
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k frequence porteuse, la supervision et te controle des difterentes stations terriennes STi k ST U et 
retablissement et la liberation des connexions comme il sera vu par la suite. Dans le faisceau B (non 
representee une station de controle realise une fonction dite "echo"; cette fonction "echo" consiste 
essentiellement k retransmettre vers le faisceau oppose, ici le faisceau A, la sous-trame de signalisation 

5 regue de ce faisceau oppose dans des frames au format AMRT. Notamment cette fonction "echo" 
contribue k la retransmission de messages de demande de connexion et de demande d'allocation de 
ressource, transmis par les stations terriennes dans la sous-trame de signalisation, vers la station centrale 
SC, garante des decisions d'acceptation des connexions. Comme d£ja signaie, la technique numerique k 
large-bande interdit un controle des flux entre liaisons par des procedes classiques. Des mScanismes 

70 d'allocation de ressources doivent etre mises en oeuvre prgcis6ment avant un accfes aux ressources. C'est 
le role de la station centrale SC de g§rer I'ensemble des demandes de connexion que requifcrent les 
stations terriennes STj pour satisfaire le mecanisme d'allocation de ressource selon I'invention, 

Suite k une acceptation de connexion par la station centrale SC k une station terrienne STj, des rafales 
de la connexion sont transmises entre la station terrienne ST| et une autre station quelconque du faisceau B 

75 via le satellite SA. 

Comme montre k la Fig.lB, les differents services sporadiques integres dans les difterentes stations 
d'usagers du reseau numerique k "large-bande" g^nfcrent durant des connexions respectives des messa- 
ges de longueurs variables T (ligne a), les longueurs etant exprimees en nombre de bits. Les messages 
transitent dans le reseau sous forme de cellules ATM (ligne b) 6&\k definies ci-dessus. Ces differents 
20 services num^riques constituent des sources de trafic sporadique qui sont caractSrisdes par des intervalles 
de temps relativement longs IT entre des messages successifs dont les bits sont g6r\6r6s k un debit 
maximal D max . Les trois parametres suivants definissent le trafic d'une source: 

- le d^bit binaire moyen de generation de message D moy = T m /IT m , ou T m et IT m denotent la longueur 
moyenne d f un message et I'intervalle moyen separant deux messages, 

25 - la sporadicite SP du service de la source SP = D max /D moy , et 

- la longueur moyenne des rafales exprimee en nombre de cellules. 

Comme montre k la ligne b de la Fig.lB, les differents messages genets par un service numerique 
(ligne a) sont transmis dans le reseau numerique sous forme de cellules ATM selon la norme etablie. Le 
mot "rafale" utilise ci-apres designe un ensemble de cellules au format ATM provenant de la segmentation 
30 d'un message de service k caractSre sporadique en des cellules transmises au debit binaire du reseau DR 
superieur & D max . 

A des fins de simplification, il est uniquement decrit des procedes (ou protocoles) d'allocation de 
ressources a des stations terriennes STi ,...STj,...ST| par la station centrale SC sans tenir compte de 
I'ensemble des fonctions definies dans le modele de reference du protocole ATM pour reseau satellite, 

35 telles que segmentation de messages en rafales, cadrage des cellules transmises par les diverses stations 
d'usagers d'un groupe et regues par les stations terriennes respectives de ce groupe, modulation, etc. Ainsi 
les procedes (ou protocoles) definis tout au long de la description doivent etre pergus comme des 
"couches" dans un module plus general d'interconnexion via satellite. 

Les connexions etablies entre les stations terriennes des deux faisceaux sont de deux types en fonction 

40 de la nature des services : 

des connexions k debit constant correspondant k des communications en "mode-circuit" et ainsi 
caracterisees par des trains "continus" de cellules ATM, et 

des connexions k caractere sporadique definies par des trains de cellules espaces par des intervalles 
de temps relativement longs. 

45 En reference k la Fig.3, un diagramme d'etats E1 k E5 pour une station terrienne ST| etablissant des 
connexions via le satellite SA k travers la station centrale SC, est relatif au protocole TDMA-Reservation, 
protocole d'allocation de ressources rafale par rafale. Ce protocole connu est mis en oeuvre pour une 
allocation dynamique de ressources par la station centrale SC aux diverses stations terriennes afin d'etablir 
des communications via le satellite SA. La station centrale SC g&re, en outre, les allocations de ressources 

so attribuees aux diverses stations terriennes ST| pour des connexions k etablir via le satellite SA. 

Dans un premier etat E1 , la station terrienne ST| est en attente d'une rafale. Comme 66\k signaie, cela 
signifie que la station STj est en attente de reception d'une rafale de message produite par I'une des 
connexions sporadiques etablies par cette station ST| (Fig. 1A). Dks la detection du debut de rafale, la 
station terrienne ST| est dans un second etat E2 pour memoriser la rafale. Cette memorisation est effectuee 

55 selon le mecanisme "store and forward" signifiant qu'aucune action n'est entreprise par la station terrienne 
ST) avant une memorisation complete de la rafale. Aprfcs la detection de la fin de la rafale, la station 
terrienne ST| calcule la longueur de la rafale LR exprimee en nombre de cellules regues (etat E3), les 
cellules ayant une longueur constante exprimee en un nombre de bits. Apr£s le calcul de la longueur de la 
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rafale, correspondant k une ressource donn§e n^cessaire k la station terrienne ST| pour transmettre la 
rafale via le satellite SA, la station ST| est en attente d'un intervalle temporel de signalisation ITSi qui lui est 
affecte dans la trame au format AMRT montre k la Fig. 2 (etat E4). 

Dans un message de reservation MR| transmis dans I'intervalle temporel ITSj qui lui est affecte, la 

5 station terrienne STj transmet une demande de reservation de ressource accompagn£e d'une information 
concernant la longueur de la rafale LR k transmettre. Un dispositif d'allocation de ressources dans la station 
centrale SC regoit le message de reservation MRj par retransmission echo d'un terminal du faisceau B. Ce 
dispositif d'allocation gfere difterentes demandes de reservation transmises au moyen de messages de 
reservation respectifs MRi,...MR| par les difterentes stations terriennes STi,...ST| afin d'allouer des ressour- 

70 ces. Suite k la reception par la station centrale SC du message de reservation MRj emis par la station 
terrienne ST i( le dispositif d'allocation de la station centrale SC attribue des ressources k la station terrienne 
ST f k I'expiration d'un temps d'attente Ta fonction du trafic dans le reseau. Cette attribution de ressources 
se traduit par une allocation d'un intervalle temporel IT| dans une sous-trame de donnees STDj k la station 
terrienne STj par la station centrale SC. La longueur de I'intervalle temporel IT ( assigne & la station terrienne 

75 ST| est directement proportionnelle k la longueur de la rafale transmise dans le message de reservation 
MRj. Ainsi, pour une duree fonction de la longueur LR de la rafale, une ressource (6tat E5) est attribuee k la 
station terrienne STj afin que cette derniere transmette I'integralite de la rafale regue, sous forme de cellules 
ATM. A la fin de la transmission de la rafale par la station terrienne ST t correspondant k une liberation de 
ressources ou d'intervalle temporel IT| par la station centrale SC, la station STj revient dans le premier etat 

20 E1 d'attente d'une rafale suivante. 

Les inconvenients de I'utilisation du protocole TDMA-Reservation dans un reseau numerique k large- 
bande resultent de deux considerations antagonistes pour des transmissions de rafales de longues durees : 
- Les "temps de reaction" du reseau doivent etre tres courts pour fournir aux utilisateurs des qualites 



de services de bon niveau dans des domaines aussi varies que I'image, I'interrogation en temps reel 



- La technique temporelle asynchrone est avant tout une technique en mode-paquet basee sur une 
gestion de files d'attente. 

Or, comme montr6 dans le diagramme d'etats de la Fig.3, une demande d'allocation de ressources k la 
station centrale SC par une station terrienne STj au moyen d'un message de reservation MRj n'est realisee 

30 que suite k la memorisation complete de la rafale, pour une transmission de cette rafale k la station 
terrienne destinataire. Le dispositif d'allocation de ressources de la station centrale SC ne regoit done le 
message de reservation que suite k un deiai T\ tel que Ti = TR + 2T t , ou TR est la duree de la rafale et 
2T t est le temps de transmission aller-retour du message de reservation entre la station terrienne STj et la 
station centrale SC (sol-satellite-sol-satellite-sol). Le message de reservation est ensuite memorise dans une 

35 file d'attente FIFO du dispositif d'allocation de la station centrale SC pour etre traite aprds un temps 
d'attente Ta, Ainsi une ressource, e'est-a-dire en pratique un intervalle temporel IT ( d'une sous-trame de 
donnees STD jf n'est affectee k la station terrienne STj par la station centrale SC qu'& ('expiration d'une 
duree T 2 telle que T 2 = TR + 2T, + Ta. 

Le temps de transmission "aller et retour" 2T t et le temps d'attente Ta sont difficilement modifiables 

40 puisqu'ils dependent de caracteristiques intrins&ques du reseau selon la realisation choisie (capacite, lignes, 
implantation). Par contre la duree de la rafale TR induit des retards critiques lorsque la rafale ou le message 
dont elle est issue, a une longue duree (services d'images). 

Le procede selon I'invention vise principalement k reduire les delais d'allocation de ressources, comme 
indique dans le diagramme d'etats ET1, ET2-ET2', ET3'-ET3 et ET4 montre k la Fig.4. Initialement dans un 

45 premier etat ET1 , la station terrienne ST f est en attente d'une rafale. Lors de la detection du debut d'une 
rafale generee durant une connexion etablie par la station terrienne ST it e'est-^-dire d'une premiere cellule 
de la rafale, la station terrienne STj passe k un second etat ET2 pour commencer k memoriser la rafale. 
Neanmoins, contrairement au protocole TDMA-Reservation, dans cet etat de memorisation ET2, la station 
terrienne STj est en attente d'un intervalle temporel de signalisation ITSi qui lui est propre dans les sous- 

50 trames de signalisation STS r . Lors de la detection d'un intervalle temporel ITSj succSdant au debut de la 
memorisation de la rafale, la station terrienne STj transmet dans ce dernier un message de demande 
d'allocation MDj vers la station centrale SC (etat ET2'). Ce message de demande d'allocation MDj regu par 
la station centrale SC est memorise dans une memoire FIFO du dispositif d'allocation de ressources. Tous 
les messages MDi k MD ( provenant des stations terriennes STi k ST\ et relatifs k des demandes 

55 d'allocation de ressource sont ainsi traites selon leur ordre d'arrivee par le dispositif d'allocation; ce 
dispositif traite tour k tour les difterentes demandes d'allocation de ressource memorisees dans la file 
d'attente et attribue des ressources, materialisees par des intervalles temporels periodiques IT if aux 
difterentes stations terriennes eioignees correspondantes en fonction de la capacite de ressources disponi- 
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bles. 



Ainsi, contrairement au protocols DTMA-R^servation dans lequel un message de reservation MRj n'est 
transmis par une station terrienne ST f que suite k une reception complete d'une rafale, le procede selon 
invention pr^voit une transmission d'un message de demande d'allocation MDj par la station terrienne ST| 

5 k la station centrale SC d£s detection d'un debut de rafale. 

Apr£s detection d'un intervalle temporel IT| dans la sous-trame de donnees assign^ k la station 
terrienne ST ( par la station centrale SC, suite au traitement du message de demande d'allocation MDj, la 
station terrienne STj commence la transmission de la rafale dans I'intervalle ITj. Aprfes memorisation 
compete d'une rafale, la station terrienne ST| effectue k retat ET3 un calcul de la longueur LR ou dur§e TR 

io de la rafale memorises. Une information concernant la longueur de la rafale est alors transmise par la 
station terrienne ST t k la station centrale SC dans un message de fin MF| aprfes detection d'un intervalle 
temporel de signalisation ITSj, comme indique a retat ET4 de la Fig.4. Le message de fin MFi permet 
notamment d'informer la station centrale SC sur la longueur de la rafale afin de lib^rer I'intervalle assign^ IT| 
lorsque toute la rafale est transmise par la station terrienne via le satellite. 

75 Pour comparer les performances du procede selon I'invention par rapport au protocole connu TDMA- 
Reservation, on se retire aux Figs. 5A, 5B et 5C qui illustre schematiquement des ^changes de signaux au 
cours d'une communication ou connexion etablie entre une station terrienne STj et la station centrale SC et 
consistant en une transmission d'une rafale. 

La Fig.5A montre des longueurs LR de rafales transmises en fonction du temps t. Des instants initial tj 

20 et final t f deiimitent dans une station terrienne ST| la memorisation d'une rafale transmise par une station 
d'usagers au debit D max . Des instants t'j et t' f ainsi que des instants t" et t" f deiimitent temporellement la 
transmission de la rafale par la station terrienne STj vers une station quelconque du faisceau B en utilisant 
respectivement le procede selon I'invention et le protocole TDMA-Reservation. 

Les Figs.SB et 5C montrent de maniere schematique des phases de transmission d'une rafale entre la 

25 station terrienne STj et la station centrale SC respectivement selon le protocole precite et selon le procede 
conforme k I'invention. 

Dans la Fig.5B, relative au protocole TDMA-Reservation, la station terrienne STj ne transmet un 
message de reservation MR| que suite k une memorisation complete de la rafale selon le m^canisme "store 
and forward". 

30 Ce message de reservation MR| regu par la station centrale SC apr£s un delai de transmission 2T tl 
n'est traite par cette derniere qu'apres un temps d'attente Ta correspondant k un temps de traitement du 
message de reservation MRj memorise dans une file d'attente du dispositif d'allocation de ressources de la 
station centrale SC. L'ailocation de ressources par la station centrale SC se traduit par cede d'un intervalle 
temporel ITj dans la sous-trame de donnees STDj k la station terrienne STj en fonction d'une information de 

35 longueur de rafale incluse dans le message de reservation MRj et precede la transmission de la rafale par 
la station terrienne pendant un temps (t"f - V). 

Dans la Fig.5C, relative au procede selon I'invention, un message de demande d'allocation MDj est 
transmis par la station terrienne ST| k la station centrale SC suite k un debut de detection de rafale apres 
detection d'un intervalle temporel de signalisation ITSj. Comme il sera vu ulterieurement, un debit 



est alors affecte k la station terrienne ST| par la station centrale SC, egalement apres un temps d'attente 
45 Ta. Neanmoins, le message MDj etant transmis des reception d'une premiere cellule de la rafale par la 
station terrienne ST), les gains en temps de transmission, notamment pour des rafales de longues durees, 
sont consequents. 

En reference k la Fig .6 qui resume les affectations de capacites de charge de trafic dans le canal 
satellite, une partie de la capacite totals C t du canal satellite est affectee k la sous-trame de signalisation 

so STS, tandis que deux autres parties sont respectivement affectees aux connexions continues et aux 
connexions sporadiques etablies entre stations terriennes des faisceaux A et B et sont incluses dans la 
sous-trame de donnees STD. La partie utile affectee aux connexions sporadiques est trfes variable, tandis 
que la partie affectee aux connexions continues, c'est-fc-dire ayant des debits constants, varie plus 
lentement. En effet, I'intervalle de temps IT| alloue k uns connsxion continue suite k une seule demande de 

55 connexion-allocation a une longueur constante et est periodique. 

La premiere partie de la description montrant le princips du procede selon I'invention comparativement 
au protocole TDMA-Reservation etablit clairement que toute demande d'allocation de ressource pour 
chaque rafale transmise par une station terrienne STj doit etre satisfaite puisqu'aucune information 
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concernant la capacity n^cessaire pour une rafale regue n'est transmise lors d'une demande d'allocation. 
Dans ce cas \k t toute connexion pour une transmission de rafales ne peut etre acceptee sans un risque de 
surcharge du r^seau et d'effondrement des performances de ce dernier. II est alors n§cessaire d'etablir un 
algorithme d'eiaboration de refus/acceptation des connexions ou communications. Cet algorithme est 

5 maintenant introduit dans cette seconde partie de la description. 

Du point de vue du trafic sporadique, on supposera qu'& un instant donne, I stations terriennes STi k 
STi du faisceau ont etabli chacune une connexion COMi k COMi, bien qu'en pratique une station terrienne 
etablit plusieurs connexions respectivement pour plusieurs terminaux d'une station d'usagers qui lui est 
rattachSe. La configuration du rdseau est entferement dSfinie par I groupes de trois parametres relatifs 

10 respectivement aux I connexions COMi a COMi etablies entre les faisceaux A et B et par un paramfetre 
global du r6seau qui est la capacity totale disponible affectee aux connexions sporadiques C s . Les trois 
parametres respectifs relatifs k chacune COMj des connexions etablies sont : 

- la longueur moyenne Lmi des rafales g6ner6es respectivement par la station terrienne STi au cours 
d'une connexion, la longueur etant exprimSe en nombre de cellules, 

15 - la sporadicite SPj des rafales de la connexion, et 

- le rapport de charge RAj entre la capacity disponible C s et le debit maximum 



20 

g$n6r6 par chaque station, la capacity etant exprim^e en bit/s. 
Toutes les courbes presentees dans les Figs.7, 8 et 9 ont ete obtenues par simulation du comporte- 
ment d'un r^seau satellite numerique a integration de services utilisant la technique temporelle asynchrone 
(ATM). L'outil de simulation est un ordinateur programme en langage SIMSCRIPT. II est notamment 

25 suppose dans la simulation r4alis6e que la sous-trame de signalisation STS represente au minimum 5% de 
la trame totale de dur£e 30 ms et que le deiai de transmission sol-satellite-sol est de 300 ms. Les 
performances du r£seau de ressource utilisant le mode d'allocation de ressource caracterisant ('invention et 
pr^sente dans la premiere partie de la description, sont mesurSes en terme de retard (en secondes) entre 
le debut de reception d'une rafale par une station terrienne donn£e et la retransmission de la rafale regue 

30 vers une station quelconque du faisceau B. Dans cette etude, les trois parametres definis precedemment 
caracterisant des connexions etablies respectivement entre les differentes stations terriennes STj du 
faisceau A et des stations du faisceau B sont supposes identiques; il s'agit d'une configuration homogfcne 
de connexions. Ainsi les connexions "simuiees" entre les diverses stations sont caracterisees par des 
longueurs moyennes de rafale Lm, des sporadicites SP et des rapports de charge RA respectivement 

35 identiques. L'action de chacun des parametres sur la performance du r£seau en terme de retard, est ainsi 
etudi^e. 

Dans la Fig.7 est montre I'influence de la longueur moyenne Lm des rafales, suppos£e identique pour 
chacune des connexions etablies entre les stations terriennes ST t du faisceau A et des stations du faisceau 
B via la station centrale SC, sur le retard de transmission Rgg, exprime en secondes. Ce retard de 

40 transmission R99 doit etre pergu comme une donnee statistique moyenne et plus precisement doit etre 
analyse comme une probabilite k 99% d'obtenir un retard reel inferieur k R99. 

Dans la Fig.7, le rapport de charge C s /D max est suppose egal k 4, et differentes courbes sont 
representees pour des sporadicites respectivement egales k 23, 45 et 90. Pour des rafales courtes 
(inferieures k 50 cellules), Paugmentation de la longueur moyenne Lm des rafales entraTne une diminution 

45 du retard de transmission R99. Ce phenomfene est en accord avec le principe d'allocation de ressource 
selon Pinvention. En effet, pour des rafales courtes transmises par les diverses stations terriennes STi 
durant des connexions respectives, les retards de transmission des messages de fin de memorisation MF| 
transmis vers la station centrale SC et contenant une information relative a la duree d'allocation de 
ressources pour le dispositif d'allocation de ressources dans la station centrale SC, sont d'autant plus 

50 consequents que les rafales sont courtes. Une partie des ressources du canal satellite est alors affectee k 
une station terrienne pendant un temps relativement long comparativement k une transmission effective de 
rafales. Mis k part ce phenomene, pour des rafales superieures k 50 cellules, une augmentation de la 
longueur moyenne des rafales entraTne une augmentation du retard de transmission R99. 

La Fig.8 illustre I'effet de la sporadicite des connexions etablies entre les diverses stations terriennes du 

55 premier faisceau A et des stations du faisceau B via la station centrale SC sur le retard de transmission 
R99. 

La courbe montree k la Fig.8 a ete obtenue egalement par simulation d'une configuration homogfene 
dans laquelle les trois parametres definissant chaque connexion sont identiques. II est k noter qu'une 
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augmentation de la sporadicite des connexions entraTne une augmentation du retard R99. 

La Fig.9 montre I'effet de Taugmentation du rapport de charge C s /D max sur le retard de transmission 
R99. La performance du procede selon Tinvention est ameiioree lorsque la capacity disponible C s pour les 
connexions sporadiques Cs augmente par rapport au debit maximal 

5 

des connexions sporadiques. 

10 L'etude des performances d'une configuration "homogfene" telle que decrite en reference aux Figs. 7, 8 
et 9 est trop eioignee des conditions d'exploitation reelles pour concevoir ('implantation definitive du 
procede selon I'invention dans le cadre d'un r^seau num^rique k integration de services k large-bande 
dans lequel coexistent de nombreux services num^riques caract£ris§s par des connexions n'ayant pas des 
valeurs de param&tres identiques (Sporadicite, Longueur moyenne des rafales, Rapport d'allocation). Une 

15 etude plus generale s'impose pour en deduire une implantation du procede pour une elaboration d'un refus 
ou d'une acceptation d'une connexion. Les connexions sont <§tudi£es dans le cadre de connexions 
het6rogfcnes coexistant dans le r^seau et caract^risees par des parametres pouvant prendre des valeurs 
difterentes. L'etude de cette configuration heterogfene ne doit pas porter simultan<§ment sur les trois 
parametres caracterisant les diverses connexions etablies entre stations terriennes du faisceau A et stations 

20 du faisceau B. II est nScessaire d'&udier chacun des parametres s^pardment pour deduire I'effet de 
I'heterogeneite sur chacun d'eux. 

Les valeurs possibles des divers parametres caracterisant la pr^sente simulation concernent les trois 
parametres pr£cit6s. 

Les Figs.10 et 11 contribuent k etudier respectivement I'effet de l'h£terogeneite sur deux parametres, 
25 longueur moyenne des rafales Lnrij et sporadicite SP|, les deux autres parametres respectifs RA et SP, ou 
Lm et RA, etant supposes homogenes. 

La Fig. 10 est relative k une simulation de k connexions etablies respectivement par les stations 
terriennes via la station centrale SC, k etant par exemple egal k 50. Dans cette simulation, il est suppose 
que les connexions entre stations terriennes du faisceau A et stations du faisceau B sont de deux types, 
30 representatives de services num^riques de telecommunications respectifs. Toutes les communications ont 
une meme sporadicite SPj egale k 23 et un meme rapport d'allocation 

RAi = C s /0 ma x 

35 

egal k 4. 

Les connexions "simuiees" sont seulement differenciees par des valeurs difterentes, au nombre de 
deux, de leur longueur moyenne de rafale respective Lm ( . Les deux valeurs possibles des longueurs de 
rafales sont egales k 50 et 200 cellules k des fins de simplification de simulation. L'axe des abcisses de la 
40 Fig. 10 est relatif k la moyenne arithmetique 

k 

<Lm^> = (£Lmjj/k 
c 1 

45 

des longueurs de rafales des I connexions respectives. Une premiere courbe en trait continu montre le 
retard R99 de transmission des communications en fonction de la moyenne arithmetique <Lrri|> des 
longueurs des rafales respectives des k connexions. Les k connexions sont ainsi simuiees avec des 
longueurs de rafales egales k 50, et 200 cellules, ce qui correspond k une moyenne arithmetique variant 

50 entre une moyenne minimale pour laquelle toutes les connexions sont constituees de rafales egales k 50 
cellules, et une moyenne maximale pour laquelle toutes les connexions sont caracterisees par des 
longueurs de rafales egales k 200 cellules. Une courbe en trait discontinu est obtenue par une simulation 
de k connexions pour lesquelles les longueurs moyennes des rafales Lm ( respectives sont identiques et 
egales k la moyenne des longueurs moyennes <Lmi> des rafales pour les k connexions dans le module 

55 heterogfcne. 

Dans la Fig. 10 les deux courbes obtenues pour les deux simulations sont trfcs voisines, ce qui signifie 
que pour le procede d'allocation de ressource selon I'invention, k connexions generant des longueurs de 
rafales differentes Lmj sont equivalentes k k connexions ayant des longueurs de rafales identiques Uq 
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ggales a la moyenne des longueurs de rafales diffeVentes Lm,. Ceci se traduit par liquation suivante : 

* 

Leo ■ (lLmi)/k (eq.l) 

i-l 

5 

La Fig. 11 est relative & une simulation de k connexions etablies respectivement par k stations 
terriennes ST f via la station centrale SC. Pour chaque connexion "simuiee", la longueur des rafales 
g6n6r6es Lmi est egale k 50 cellules, et le rapport de charge RAj = CS/D'max est 6ga\ & 4. 

10 Seule les valeurs de sporadicite varient d'une connexion etablie h Pautre. A des fins de simplification de 
simulation, le nombre des valeurs possibles de sporadicite est limits & deux : 100 et 1000. L'axe des 
abscisses de la Fig. 11 est relatif h la moyenne arithmetique des valeurs de sporadicite (SP|> des k 
connexions, et I'axe des ordonnees est relatif au retard de transmission R99 en secondes. 

Une premiere courbe en trait continu montre le retard R99 de transmission des connexions en fonction 

75 de la moyenne arithmetique <SP|> des valeurs de sporadicite des k connexions, qui varie entre une 
moyenne arithmetique minimale pour laquelle toutes les connexions ont des valeurs de sporadicite egales & 
100, et une moyenne arithmetique maximale pour laquelle les valeurs de sporadicite des k connexions sont 
egales & 1 000. Une courbe en trait discontinu est obtenue par une simulation de k connexions homogfenes 
entre stations terriennes ST| du faisceau A et des stations du faisceau B via la station centrale SC pour 

20 lesquelles les valeurs de sporadicite respectives sont identiques et egales & : 



SP e q - k /I(l/SPi) (eq.2) 

25 

Selon la Fig. 11, les deux courbes obtenues pour les deux simulations sont quasi-identiques ce qui 
signifie que selon le procede, k connexions ayant des valeurs de sporadicite SP f differentes sont 
equivalentes a k connexions ayant des valeurs de sporadicite egales k SP eq . 
30 S'agissant du troisieme parametre, le rapport de charge 

KAi=C s /£>Lx 

35 peut etre determine au moyen d'une equation d'equivalence entre k connexions ayant des rapports de 
charge RAj differents (configuration heterogene en rapport de charge) et k connexions ayant des rapports 
de charge egaux (configuration homog&ne), notes RAe q . Cette equation a la forme suivante : 

RAeq = F(RAi pour les connexions COMj en cours) (eq.3) ! 

40 

Les equations precedentes (eq.1), (eq.2) et (eq.3) respectivement deduites des etudes des trois 
parametres, longueur de rafale, sporadicite et rapport de charge, permettent de concevoir un algorithme de 
controle de charge pour I'implantation definitive du procede selon ('invention, fonde sur les proprietes 
d'equivalence entre configuration homogene de connexions et configuration heterogene de connexions, et 
45 etablissant reiaboration d'un refus ou d'une acceptation d'une connexion. 

II a ete vu precedemment qu'une connexion etablie par Tune quelconque des stations terriennes ST ( est 
definie par trois parametres, & savoir la longueur des rafales generees Lnri|, la sporadicite SP| et le rapport 
de charge 

50 RAi = c s /D' max . 

Pour une k^ me demande de connexion DQ par I'une quelconque des stations terriennes ST|, est definie une 
variable appeiee "capacite minimale requise totale" CMR TO t qui permet d'evaluer si ladite demande de 
55 connexion DCi doit etre acceptee ou refusee par la station centrale SC. Une valeur de la variable CMR TO t 
pour la k idme connexion depend des 3 parametres respectifs des (k-1) connexions 66\k etablies ainsi que 
des trois parametres de la k* mB connexion. Ceci se traduit par liquation : 
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CMR T0T = f(Lmi,...Lm k ;..., S? lf . . . SP k ; C s /D mBX , ... C s /D max ) 

dans laquelle les paramfctres entre parentheses d£signent les trois param^tres pour les k connexions 
5 Stablies ou k £tablir par des stations terriennes choisies arbitrairement. 

Les considerations d'6quivalence d£duites des Equation (eq.1) et (eq.2) permettent d'^crire liquation 
prec£dente sous la forme : 

CMR T0T = 9(Leq/ sp eq/ c s /z>JL„ , C s /Z) ma x) 

Des donn£es statistiques moyennes etablissent que les valeurs £quivalentes Leq et SP*, sont respecti- 
vement toujours inf£rieures k des limites sup£rieures U up et SP sup , ces limites etant toujours sup^rieures 
aux longueurs moyennes Lmi et sporadicit£s SPj quelle que soit la configuration du trafic du reseau. 
75 Ainsi liquation s'^crit 

CMRxOT - 9( L sup' sp sup' C s /D l mtx , . . . Cs/Z>m„) 

20 Les valeurs Uu P et SP sup £tant par hypothfese constantes liquation peut encore se simplifier sous la 
forme : 

CMRxOT * n(Cs/£i>ax/ • • • C s /D m „) 

25 

La propri^te d'6quivalence entre configuration h6t4rog§ne en rapport de charge et configuration 
homogfcne en rapport de charge 

30 RAi - c s /D' MW9 

representee math£matiquement par liquation (eq. 3), contribue a simplifier la fonction h determinant la 
capacite minimale requise totale CMR TO t donn£e ci-dessus. 

En effet, selon I'equation (eq.3), k connexions ayant des rapports de charge differents 

35 

RAi = C s /D l m „ a RA k = C s /DLx 



sont ^quivalentes h k connexions ayant des rapports de charge identiques et egaux & RAe q . 
40 Pour etablir la relation entre le rapport de charge RAe q et la capacity minimale requise totale CMR T ot. 
les longueurs de rafale et les sporadicit£s sont supposes constantes et respectivement 6ga1es k Uup ©t 
SP sup . Cette relation est obtenue comme d£crit ci-apr£s. 
Seuls des parametres 



et 



50 



D moy 



doivent etre fournis dans un message de demande de connexion DC k pour une k i6me connexion donn£e & 
etablir COM k par Pune quelconque des stations terriennes. Pour la k^ me connexion k £tablir, liquation 
55 (eq.3) est utilises, et les valeurs £quivalentes des sporadicit^s et des longueurs moyennes de rafales des 
connexions sont supposes respectivement £gales & SP eq et Le q , afin de d£duire, en fonction des debits 
maximums des (k-1) connexions en cours et de la nouvelle k® me connexion k 6tablir, un rapport de charge 
Equivalent RAe q pour les k connexions. A partir de ce r^sultat, I'algorithme selon ('invention pr£sent£ ci- 
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aprEs prEvoit le calcul d'une somme SOM des debits moyens 



£>' 

4 * / moy 

5 

des connexions transmis dans les k demandes de connexion DCj respectives. Le rapport de charge 
Equivalent RA^ (configuration homogene en rapport de charge) est alors multiple par la somme des debits 
moyens 

w k 

SOM = iDln.y, 
i- 1 



afin d'obtenir la capacity minimale requise totale CMRtqt* La k i6me connexion donnEe est acceptEe si cette 
75 capacitE minimale requise totale CMR TO t est infErieure h la capacity totale disponible pour connexions 
sporadiques C s sinon elle est refusEe. 

L'algorithme pour I'implantation du procEdE selon I'invention est maintenant prEsentE plus precisement 
en rEfErence & la Fig. 12. 

Un automate d'Elaboration d'acceptation/refus de connexion dans la station centrale SC reconnaft une 
20 demande de connexion DC k pour une k feme connexion donnEe & caractEre sporadique en cours d'Etablisse- 
ment. Cet automate utilise alors le dEbit maximum 



transmis dans la demande de connexion DC k et les debits maximum des connexions en cours prEalable- 
ment mEmorisEs pour dEduire un rapport de charge Equivalent RAe q relatif & toutes les connexions, 
conformEment & liquation (eq.3). 

L'automate effectue ensuite la somme du dEbit moyen 



transmis dans la demande de connexion DC k et des debits moyens prealablement memorises des (k-1) 
35 connexions en cours pour obtenir SOM. 

La somme obtenue SOM est multiple par le rapport de charge Equivalent RAeq. Le rEsultat de la 
multiplication CMR TO t est comparE avec la capacitE totale disponible pour les connexions sporadiques C s . 
La connexion est acceptEe si et seulement si cette capacitE C s est supErieure & la capacitE minimale 
requise totale CMR TO t. 

40 Dans le cas d'une connexion a caractEre continu, la capacitE requise pour celle-ci influence dynamique- 
ment la capacitE disponible C s relative aux connexions h caractEre sporadique. 

Selon l'algorithme, & droite dans la Fig. 12, pour une nouvelle demande de connexion donnEe & 
caractEre continu de dEbit D h Etablir, une nouvelle capacitE disponible relative aux connexions sporadiques 
C' s est dEduite par soustraction du dEbit D k la capacitE disponible C s prEcEdant la demande de la nouvelle 

45 connexion donnEe. La capacitE minimale requise totale CMR TO t, pour les commmunications sporadiques 
Etablies est calculEe comme prEcEdemment et comparEe k la nouvelle capacitE disponible C' s . Si cette 
nouvelle capacitE C' s est supErieure & la capacitE CMRtot. la connexion est acceptEe, sinon elle est 
refusEe. Ainsi, dans le cas d'une demande de connexion h caractEre continu, la connexion est acceptEe si 
cette derniEre n'affecte pas la capacitE totale requise pour les connexions sporadiques en cours, de telle 

so sorte que celles-ci soient interrompues. 

Un schEma de I'automate d'Elaboration d'un refus/acceptation d'une connexion dans la station centrale 
SC pour une implantation de I'algorithme prEcitE, est montrE h la Fig. 13. Le circuit comprend un 
microprocesseur 130, une mEmoire ROM de programme 131, une mEmoire des dEbits maximums 



des connexions en cours 132, une mEmoire des dEbits moyens 
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des connexions en cours 133, une file FIFO 134, un circuit de reception 135 et un circuit demission 136. La 
5 m§moire de programme 131 memorise un programme en langage de bas niveau correspondant h 
I'algorithme montre h la Fig. 12. 

Les m^moires 131, 132, 133 et 134, et le microprocesseur 130 sont relics au moyen d'un bus 
d'adresse BA et d'un bus de donn^es BD. 

La sous-trame de signalisation STS r convoyant les messages de demande de connexion DC| retransmi- 
70 se en un canal echo vers le faisceau A est regue et d6cod6e par le circuit de reception 135 pour etre 
applique au microprocesseur 130. Le circuit de reception 135 assure notamment des fonctions de 
demodulation, decodage et synchronisation. Lorsqu'une connexion est acceptee, suite h un calcul effectue 
par le microprocesseur selon I'algorithme presente h la Fig. 12 notamment en lisant les debits maximums 
dans la memoire 132 pour d§duire un rapport de charge Equivalent RAe q , et en lisant les debits moyens 
75 dans la memoire 133 pour calculer la capacity minimale requise totale CMR TO t & partir de RAe q , le dispositif 
d'allocation de ressource tel que presente dans la premiere partie de la description est utilise pour chaque 
rafale de cette connexion, sans etre affecte par les autres demandes de connexion en cours. 



Revendicatfons 



1. ProcEdS d'allocation de ressources k des stations terriennes (ST|) par une station centrale (SC) dans un 
r^seau de telecommunications temporel asynchrone par satellite (SA), les stations terriennes recevant 
des rafales de cellules de donn£es transmises par des stations d'usagers (SU|) au cours de connexions 
sporadiques respectives, lesdites rafales etant transmises dans une sous-trame de donn£es (STD r ) 
25 d'une trame p^riodique (T r ) h acc&s multiple h repartition dans le temps (AMRT), une connexion 
sporadique (COMj) etant definie par une longueur moyenne (Lm) des rafales & transmettre au cours de 
ladite connexion, une sporadicite et un debit maximum 



<£>Lx), 



une station terrienne (ST|) ayant regu completement une rafale transmettant un message de fin (MRj, 
MFj) qui inclut la longueur de la rafale, dans une sous-trame de signalisation (STS r ) de la trame 
periodique (T r ) vers la station centrale (SC) afin de liberer une ressource allouee a la rafale dans la 
35 sous-trame de donnees (STD r ) lorsque toute la rafale est transmise par la station terrienne, caracterise 
par 

- la decision d'une acceptation ou d'un refus d'une nouvelle connexion sporadique donnee & etablir 
(COM k ) suite h une demande de connexion sporadique (DC k ) dans la sous-trame de signalisation 
(STS r ) par une station terrienne (ST|), ladite decision etant determinee en fonction d'un algorithme 
40 dans lequel les longueurs moyennes des rafales et sporadicites sont considers comme des 

constantes predeterminees (Le q , SPeq) et qui depend de debits binaires maximums et de debits 
binaires moyens des connexions en cours et de ladite connexion donnee, le debit binaire 
maximum 



et ledit debit binaire moyen 



Pmoy) 



relatifs k ladite connexion sporadique donnee etant inclus dans ladite demande de connexion 
(DCk), 

55 - suite & ('acceptation de la demande de connexion sporadique, la transmission d'une demande 

d'allocation de ressource (MD|) dans la sous-trame de signalisation (STS r ) par la station terrienne 
(ST|) vers la station centrale (SC) en reponse au debut de la reception et de la memorisation de 
chacune des rafales de la connexion donnee dans la station terrienne, et 
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- la reservation anticipEe d'une ressource sous la forme d'un intervalle tempore! (IT|) dans la sous- 
trame de donnEes (STD r ) k la rafale par la station centrale d£s qu'un intervalle de temps de la 
sous-trame de donnEes est libera afin que la station terrienne puisse commencer k transmettre la 
rafale tout en continuant k mEmoriser la rafale. 

ProcEde conforme k la revendication 1, caract£ris6 en ce que ledit algorithme consiste, pour ladite 
demande de connexion sporadique (DC k ), k calculer un rapport de charge Equivalent (RAe q ) pour les 
connexions sporadiques en cours ainsi que pour ladite connexion donnEe (COM k ) en fonction notam- 
ment desdites constantes et des debits binaires maximums des connexions sporadiques 

k calculer la somme (SOM) des debits moyens 

des connexions sporadiques, k calculer le produit (CMR TO t) de ladite somme (SOM) par ledit rapport 
de charge Equivalent (RAe q ), et k accepter la demande de connexion (DC k ) lorsque ledit produit 
(CMR TO t) est infErieur k une capacite totale disponible pour les connexions sporadiques (C s ). 

ProcedE conforme k la revendication 2, dans lequel des connexions a debits constants (D) sont 
Etablies par les stations terriennes a travers ledit rEseau, caractErisE en ce que ledit algorithme pour 
une demande de connexion a debit constant consiste k soustraire le debit constant (D) k la capacite 
totale disponible (C s ) pour Etablir une seconde capacity disponible (C' s ) pour les connexions sporadi- 
ques, k calculer ledit produit (CMR T ot) pour des connexions sporadiques en cours, et k accepter la 
demande de connexion k dEbit constant lorsque ledit produit (CMR TO t) est infErieur k la seconde 
capacity disponible (C' s ). 

ProcedE conforme k Tune quelconque des revendications 1 k 3, caracterisE en ce que lesdites 
constantes predetermines (Uq, SP eq ) sont respectivement egales a des limites superieures (Uup, 
SP sup ) des longueurs moyennes des rafales (Lm ( ) et des sporadicitEs (SPj) de toutes les connexions. 
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